Temporal Milestones in HTNs
نویسندگان
چکیده
We present temporal milestones for hierarchical task networks to enable the complex synchronization of tasks. A temporal milestone of a task is an intermediate event that occurs during the execution of a complex task, e.g., the start time, the end time or a milestone of any of its subtasks. Unlike landmark variables, introduced in existing work, temporal milestones respect the task abstraction boundaries and preserve structural properties enabling much more efficient reasoning. Furthermore, temporal milestones are as expressive as landmark variables. We provide analytical and empirical evidence to support these claims.
منابع مشابه
Probabilistic hierarchical planning over MDPs
In this paper, we propose a new approach to using probabilistic hierarchical task networks (HTNs) as an effective method for agents to plan in conditions in which their problem-solving knowledge is uncertain, and the environment is non-deterministic. In such situations it is natural to model the environment as a Markov decision process (MDP). We show that using Earley graphs, it is possible to ...
متن کاملHierarchical Plan Representations for Encoding Strategic Game AI
In this paper we explore the use of Hierarchical-Task-Network (HTN) representations to model strategic game AI. We will present two case studies. The first one reports on an experiment using HTNs to model strategies for Unreal Tournament® (UT) bots. We will argue that it is possible to encode strategies that coordinate teams of bots in first-person shooter games using HTNs. The second one compa...
متن کاملA Hierarchical Task Network Planner for Pathfinding in Real-Time Strategy Games
In this paper, we propose an automatic mechanism of Hierarchical Task Networks (HTNs) creation for solving the problem of real-time path planning in Real-Time Strategy (RTS) Games. HTNs are created using an abstraction of the game map. A real-time heuristic search approach called Learning Real-Time A* (LRTA) is applied to execute the primitive tasks of the HTNs. The main purpose of using a HTN ...
متن کاملPlanning over MDPs through Probabilistic HTNs
In this paper, we propose a new approach to using probabilistic hierarchical task networks (HTNs) as an effective method for agents to plan under conditions in which their problemsolving knowledge is uncertain, and the environment is nondeterministic. In such situations it is natural to model the environment as a Markov Decision Process (MDP). We show that using Earley graphs, it is possible to...
متن کاملIncreased expression of G-protein-coupled receptor kinases 3 and 4 in hyperfunctioning thyroid nodules.
G-protein-coupled receptor kinases (GRKs) are implicated in the pathophysiology of human diseases such as arterial hypertension, heart failure and rheumatoid arthritis. While G-protein-coupled receptor kinases 2 and 5 have been shown to be involved in the desensitization of the rat thyrotropin receptor (TSHR), their role in the pathophysiology of hyperfunctioning thyroid nodules (HTNs) is unkno...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013